-
1 Breadth first search
Computers: BFSУниверсальный русско-английский словарь > Breadth first search
-
2 breadth-first search
преимущественный поиск в ширину; поиск типа «сначала - вширь»поиск в ширину (метод поиска в графе, при котором каждая вершина просматривается ровно один раз, а для записи посещаемых вершин используется очередь)Англо-русский словарь промышленной и научной лексики > breadth-first search
-
3 поиск в ширину
Русско-английский индекс к Англо-русскому толковому словарю терминов и сокращений по ВТ, Интернету и программированию > поиск в ширину
-
4 поиск в ширину
поиск в ширину
В ИИ - алгоритм поиска в пространстве решений, при котором сначала анализируются все вершины одного уровня, а затем вершины следующих уровней.
[ http://www.morepc.ru/dict/]Тематики
EN
Русско-английский словарь нормативно-технической терминологии > поиск в ширину
-
5 поиск преимущественно в ширину
поиск преимущественно в ширину
—
[ http://www.iks-media.ru/glossary/index.html?glossid=2400324]Тематики
- электросвязь, основные понятия
EN
Русско-английский словарь нормативно-технической терминологии > поиск преимущественно в ширину
-
6 поиск в ширину
1) Computers: breadth-first search, preorder tree search2) Information technology: (преимущественно) breadth-first search, (преимущественно) width-first search3) Robots: breadth-first search ( преимущественный), width-first search (преимущественный) -
7 поиск в ширину
1. width-first searchпоиск в ширину; поиск типа "сначала вширь" — breadth-first search
2. breadth-first search -
8 поиск типа сначала вширь
1. width-first searchпоиск в ширину; поиск типа "сначала вширь" — breadth-first search
2. breadth-first searchРусско-английский большой базовый словарь > поиск типа сначала вширь
-
9 поиск (преимущественно) в ширину
Information technology: breadth-first search, width-first searchУниверсальный русско-английский словарь > поиск (преимущественно) в ширину
-
10 поиск преимущественно в ширину
Information technology: breadth-first search, width-first searchУниверсальный русско-английский словарь > поиск преимущественно в ширину
-
11 поиск типа сначала вширь
Information technology: breadth-first search, width-first searchУниверсальный русско-английский словарь > поиск типа сначала вширь
-
12 метод преимущественного поиска в ширину
Makarov: breadth-first search technique (в САПР)Универсальный русско-английский словарь > метод преимущественного поиска в ширину
-
13 поиск в ширину
(метод анализа структуры дерева, при котором каждый уровень полностью подвергается анализу до перехода к следующему уровню) breadth first searchРусско-английский словарь по вычислительной технике и программированию > поиск в ширину
См. также в других словарях:
Breadth-first search — Infobox Algorithm class=Search Algorithm Order in which the nodes are expanded data=Graph time=O(|V|+|E|) = O(b^d) space=O(|V|+|E|) = O(b^d) optimal=yes (for unweighted graphs) complete=yesIn graph theory, breadth first search (BFS) is a graph… … Wikipedia
Breadth First Search — Algorithme de parcours en largeur Pour les articles homonymes, voir BFS. L algorithme de parcours en largeur (ou BFS, pour Breadth First Search) permet le parcours d un graphe de manière itérative, en utilisant une file. Il peut par exemple… … Wikipédia en Français
breadth-first-search — paieška į plotį statusas T sritis informatika apibrėžtis ↑Paieškos medžio apėjimo būdas, kai išanalizavus visus to paties lygio mazgus pereinama prie kito lygio mazgų. atitikmenys: angl. breadth first search ryšiai: dar žiūrėk – paieškos medis… … Enciklopedinis kompiuterijos žodynas
Depth-first search — Order in which the nodes are visited Class Search algorithm Data structure Graph Worst case performance … Wikipedia
Iterative deepening depth-first search — Graph and tree search algorithms Alpha beta pruning A* B* Beam Bellman–Ford algorithm Best first Bidirectional … Wikipedia
Search algorithm — In computer science, a search algorithm, broadly speaking, is an algorithm that takes a problem as input and returns a solution to the problem, usually after evaluating a number of possible solutions. Most of the algorithms studied by computer… … Wikipedia
A* search algorithm — In computer science, A* (pronounced A star ) is a best first, graph search algorithm that finds the least cost path from a given initial node to one goal node (out of one or more possible goals). It uses a distance plus cost heuristic function… … Wikipedia
Beam search — is a heuristic search algorithm that is an optimization of best first search that reduces its memory requirement. Best first search is a graph search which orders all partial solutions (states) according to some heuristic which attempts to… … Wikipedia
Uniform-cost search — In computer science, uniform cost search (UCS) is a tree search algorithm used for traversing or searching a weighted tree, tree structure, or graph. Intuitively, the search begins at the root node. The search continues by visiting the next node… … Wikipedia
First Roumanian-American congregation — First Roumanian American congregation … Wikipedia
Depth-limited search — Class Search Algorithm Data structure Graph Worst case performance O( | V | + | E | ) … Wikipedia